On the Privacy Guarantees of Gossip Protocols in General Networks

Recently, the privacy guarantees of information dissemination protocols have attracted increasing research interests, among which gossip assume vital importance in various exchange applications. In this work, we study general networks terms differential and prediction uncertainty. First, lower bounds are derived for both synchronous asynchronous settings. The uncertainty source node given a uniform prior is also determined. For private gossip algorithm, closed forms setting. Moreover, considering that these two metrics may be restrictive some scenarios, relaxed variants proposed. It found anonymity closely related to key network structure parameters Then, investigate spreading wireless with unreliable communications, quantify tradeoff between efficiency. Finally, attacker not present at beginning process, scenario delayed monitoring studied corresponding evaluated.